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Abstract. Given an integer matrix M e GL,i(]R) and a point y £ ]R"/Z", 
consider the set 

E{M, y) =^ |x e M" : y ^ {M'^x mod Z" : fc G . 

S.G. Dani showed in 1988 that whenever M is semisimple and y G Q"/Z", 
the set E{M, y) has full Hausdorff dimension. In this paper we strengthen 
this result, extending it to arbitrary M G GL„(R) n M„xn(Z) and y S 
jTT- , and in fact replacing the sequence of powers of M by any lacunary 
sequence of (not necessarily integer) mxn matrices. Furthermore, we show 
that sets of the form E{M, y) and their generalizations always intersect 
with 'sufficiently regular' fractal subsets of R". As an application we give 
an alternative proof of a recent result of [7j on badly approximable systems 
of affine forms. 



1. Introduction 

Let T" =^M"'/Z"' be the n-dimensional torus. Any non-singular nxn matrix 
M with integer entries defines a continuous surjective endomorphism /m of T" 
given by 

/a/(x + Z") = Mx + Z" Vx G , 

and any continuous surjective endomoprhism / of T" can be obtained this 
way. Criteria for ergodicity of / (with respect to Haar measure on T") are 
well known, and ergodicity implies that /-orbits of almost all points are dense 
in T". Also in many cases it is known that exceptional sets of points with 
non-dense orbits are rather big. For example, following the notation used in 
[H], let us define 

E{f,y) [xeT':y^ {Pix):keN}] (LI) 
for a fixed y G T" and a self-map / of T". In 1988 Dani proved 

Theorem 1.1. [5l Theorem 2.1] For any semisimple M G GL„(M) nM„xn(^) 
and any y G Q"/Z", the set E{fnj,y) is ^-winning. 

The above winning property is based on a game, introduced by Schmidt in 
[26] , which is usually referred to as Schmidt's game. This property implies 
density and full Hausdorff dimension and is stable with respect to countable 
intersections; see ^for more detail. 
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One of the goals of the present paper is to prove a far-reaching generahzation 
of Theorem ll.li Namely, we remove the assumptions of M being semisimple 
and y being rational. Also we are able to intersect sets E{f,y) with many 
'sufficiently regular' fractal subsets of In fact it will be more convenient 
to lift the problem to M": denote by vr the quotient map — t- T" and, for 
M E M„xn(M) and y E T", consider 



Clearly E{M,y) = vr"^ (E(/m, y)) when M E GL„(R) n M„xn(Z); however 
the definition fll.2p makes sense even when M is singular or has non-integer 
entries. 

The 'sufficient regularity' of subsets of M" will be characterized by their 
ability to support so-called absolutely decaying measures; see or §3] for a 
definition. Examples include itself and limit sets of irreducible families of 
contracting similarities of satisfying the Open Set Condition, such as the 
Koch snowfiake or the Sierpinski carpet. Other interesting examples can be 
found in [161 [291 [32]. 

It turns out, as was first observed in [12], that the absolute decay property 
of a measure can be used for playing Schmidt's game on its support. Namely, 
we will say, following [1], that a subset S of M" is a-winning on a subset K of 
M'* if n is a-winning for Schmidt's game played on the metric space K 
with the metric induced from M". From [2B] it immediately follows that the 
intersection of countably many sets a-winning on K is also a-winning on K. 
We will say that S is winning on K if it is a-winning on K for some a > 0. 
Precise definitions are given in ^ As a trivial consequence of Corollary 13.31 
if S is winning on K = supp /x, where ji is absolutely decaying, then S f\ K \s 
not contained in a countable union of affine hyperplanes. Furthermore, under 
some additional assumptions on for example when K = or one of the 
self-similar sets mentioned above, one can show that the Hausdorff dimension 
of S n K is equal to dim(i^') whenever 5* is winning on K. See §3] for precise 
statements. 

In this paper we prove a generalization of Theorem II. It 

Theorem 1.2. For every K gW^ which supports an absolutely decaying mea- 
sure there exists a = a{K) > such that for any M E GL.„(M) nM„xra(^) CL'nd 
any y E T^, the set E{M,y) is a-winning on K. 

In particular, for any countable subset Y of T", the set 



is also a-winning on K. It immediately follows that sets E{fM, y) discussed in 
Theorem 11.11 and their countable intersections always intersect those subsets 
of the torus whose pullbacks to M" support absolutely decaying measures. It 
can also be shown that a(M") = 1/2, recovering Dani's result, see §5.1[ 




(1.2) 
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The one-dimensional case of Theorem 11.21 appeared recently in [T], and also, 
independently and for K = M, in [10]; see also [30]. In other words, the sets 

E{b,y)= |x G M : y ^ {7r(6*^a;) : A; G N}} . (1.3) 

were shown to be winning on supp ^ for any absolutely decaying measure /i on 
M, any integer 6 > 1 and any y eT. However, the main result of [1] applies to 
much more general situations, recovering earlier work [6l [231 l2l] by PoUington 
and de Mathan. In particular, b in (11. 3p does not have to be an integer, and 
one can replace the sequence of powers of b by an arbitrary lacunary sequence 
tk of real numbers (we recall that (t^) is called lacunary if inf^gN > 1-) 

We now describe an analogous generalization of Theorem II. 2[ which is the 
main result of the present paper. We are going to fix m, n G N, consider a 
sequence = (M^) of m x n matrices and a sequence Z = (Z^) of subsets of 
M™, and define 

E(M,Z) = {:>^ G : inf ci(MfcX, Zfc) > 0}. (1.4) 

feeN 

(Here d{-, ■) stands for the Euclidean distance on M".) The sets E{M, y) defined 
in (II. 2p constitute a special case, with m = n, Ai = (M^) and = 7T~^{y). 

Some assumptions on Ai and Z are in order. We will say that a sequence 
Ai of nonzero mxn matrices is lacunary if so is the sequence (||Mfc|| op) of the 
values of their operator norms. A subset Z of will be called 6-uniformly 
discrete if inf x,y6z, xj^y di^x, y ) > 6. With some abuse of terminology, we say 
that a sequence Z = (Z^) is (5-uniformly discrete if Z^. is (5-uniformly discrete 
for every /c G N, and that Z is uniformly discrete if it is 5-uniformly discrete 
for some 6 > 0. For example, for an arbitrary sequence [yk) of points of T™, 
the sequence of sets Zk = T^~^{yk) C M"^ is 1-uniformly discrete. 

We can now formulate our main result, which is proved in §11 

Theorem 1.3. For every if C M" which supports an absolutely decaying mea- 
sure there exists a positive a = a{K) such that if Z is a uniformly discrete 
sequence of subsets of M™ and M. is a lacunary sequence of m x n matrices 
with real entries, then E{Ai,Z) is a-winning on K. 

An important special case is m = n and M. = (M^), where M is an tt, x n 
matrix with spectral radius strictly greater than 1 (not necessarily invertible 
and not necessarily with integer entries); this is used to derive Theorem 11.21 
from Theorem II. 3| see §11 Our main theorem also generalizes results from [2] 
and [22] dealing with a special case where 

is a lacunary sequence of 1 x n integer matrices 

(1 5) 

and Z = {Zk), where Zk = Z = 7i-\0) VA; G N. ^ ' ^ 

It was observed both in [2] and in [22] that the latter set-up can be used to 
prove the abundance of badly approximable systems of affine forms. Recall 
that a pair {A,x), interpreted as a function q i— )■ Aq — x, — )■ (here 
A G M„xm(Il^) and x G M") is said to be badly approximable if 

inf ||q|r/"rf(M-x,Z") > 0. 

qGZ'"\{0} 
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This is an inhomogeneous analog of the notion of badly approximable systems 
of linear forms, see [271 121] • It was proved in [15] that the set Bad(n,m) of 
badly approximable pairs {A, x) has full Hausdorff dimension. Then a much 
easier proof was found in [2], where, for fixed A G M„xm(IR), the sets 

) = {x G M" : (A,x) G Bad( 

were considered, and it was shown that dim (Bad^(n, m)) = n for any A. The 
latter result was strengthened by Tseng in the case m = n = 1: he proved 
[3T] that Bada(l, 1) C M is |-winning for any a G M. Shortly thereafter, 
Moshchevitin concluded [22] that the sets Bad^(n, m) are ^-winning for any 
m,n and any A G M„xm(IR)- Our main theorem can be used to deduce 

Corollary 1.4. Le K C M"' he the support of an absolutely decaying measure, 
and let a he as in Theorem \1.3\ . Then for any A G M„,xm(K)) Badyi(?7,,m) is 
a-winning on K . 

Independently, in a recent preprint [7| Einsiedler and Tseng provided an- 
other proof of this result, with a smaller value of a. We derive Corollary 11.41 
in [gj At the end of the paper a remark is made explaining how all our results 
can be strengthened to replace 'winning' with 'strong winning', a property 
introduced recently in [TOl [TTl [21]. 

Acknowledgements: The authors are grateful to Manfred Einsiedler, 
Nikolay Moshchevitin and Barak Weiss for helpful discussions, and to the 
referee for useful comments. D.K. was supported in part by NSF Grant DMS- 
0801064. 

2. Schmidt's game 

In this section we describe the game, first introduced by Schmidt in |26j . 

Let {X^d) be a complete metric space. Consider f2 x M_,_, and define a 
partial ordering 

{x2, P2) <s (xi.pi) if p2 + d{xi, X2) < pi. 
We associate to each pair [x, p) a ball in (X, d) via 

B{x, p) = {x' eX : d{x, x') < p} . 

Note that {x2, P2) <s {xi,pi) implies (but is not necessarily implied by) 
B{x2, P2) C B{xi,pi). However the two conditions are equivalent when X 
is a Euclidean space. 

Schmidt's game is played by two players, whom we will call Alice and Bob, 
following a convention used previously in [TH [1] . The two players are equipped 
with parameters a and (3 respectively, satisfying < a, f3 < 1. Choose a subset 
S of X {a target set). The game starts with Bob picking xi E X and p > 0, 
hence specifying a pair ui = {xi,p). Alice and Bob then take turns choosing 
^'k = i^'k^p'k) uJk and Uk+i = {xk+i,pk+i) <s ^'k respectively satisfying 

Pfc = apk and pk+i = (3p'f, . (2.1) 

As the game is played on a complete metric space and the diameters of the 
nested balls 
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B{uji) D 5K) D . . . D B{ujk) D 5^) D . . . 
tend to zero as — t- oo, the intersection of these balls is a point Xoo G X. Call 
Alice the winner if x^o ^ "S". Otherwise Bob is declared the winner. A strategy 
consists of specifications for a player's choices of centers for his or her balls 
given the opponent's previous moves. 

If for certain a, /3 and a target set S Alice has a winning strategy, i.e., a 
strategy for winning the game regardless of how well Bob plays, we say that 
S is an (a, P)-wmning set. If S and a are such that S is an {a, /3)-winning set 
for all possible /3's, we say that S is an a-winning set. Call a set winning if 
such an a exists. 

Intuitively one expects winning sets to be large. Indeed, every such set is 
clearly dense in X; moreover, under some additional assumptions on the metric 
space winning sets can be proved to have positive, and even full, Hausdorff 
dimension. For example, the fact that a winning subset of M" has Hausdorff 
dimension n is due to Schmidt [26| Corollary 2]. Another useful result of 
Schmidt f2E\ Theorem 2] states that the intersection of countably many a- 
winning sets is a-winning. 

Schmidt himself used the machinery of the game he invented to prove that 
certain subsets of M or M" are winning, and hence have full Hausdorff dimen- 
sion. Now let K he a closed subset of X. Following an approach initially 
introduced in [12], we will say that a subset S" of X is {a, (3) -winning on K 
(resp., a-winning on K, winning on K) ii S P[ K is (a, /3)-winning (resp., a- 
winning, winning) for Schmidt's game played on the metric space K with the 
metric induced from (X, d). In the present paper we let X = and take K 
to be the support of an absolutely decaying measure. In other words, since the 
metric is induced, playing the game on K amounts to choosing balls in M" ac- 
cording to the rules of a game played on M", but with an additional constraint 
that the centers of all the balls lie in K. Since the first appearance of this 
approach in [12], where it was used to show that sufficiently regular fractals 
meet with a countable intersection of non-singular affine images of the set of 
badly approximable vectors in M", it has been utilized in [131 E]? and most 
recently in [1] , of which the present paper is a sequel and a generalization. 

3. Absolutely decaying measures 

In this section we describe in detail the class of absolutely decaying mea- 
sures and discuss other related properties and their applications. Following a 
terminology introduced in [161 125], say that a locally finite Borel measure /i 
on is {C,'j)- absolutely decaying if there exists po > such that 

/x(s(x,p) n/:(^)) < c(e/p)Xi?(x,p)) 

for any affine hyperplane £ C M" (3-1) 
and any x G supp /i, < p < po, e > . 

Here i?(x, p) stands for the closed Euclidean ball in M" of radius p centered 

at X, and C^'^^ =^ {x G M" : (i(x, C) < e} is the closed e-neighborhood of C 
We say that p is absolutely decaying if it is (C, 7)-absolutely decaying for 
some C, 7 > 0. (This terminology differs slightly from the one introduced in 
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[16] , where a less uniform version was considered.) If fi is (C, 7)-absolutely 
decaying, we will denote by pcyifJ') the supremum of po for which (13. ip holds. 

Another property, which often comes in a package with absolute decay, is 
the so-called doubling, or Federer, condition. One says that fi is D-Federer if 
there exists po > such that 

/i(5(x,2p)) < D/i(5(x,p)) Vx G supp p, VO < p < Po, (3.2) 

and Federer if it is D-Federer for some D > 0. Measures which are both 
absolutely decaying and Federer are called absolutely friendly, a term coined 
in [25]. 

Many examples of absolutely friendly measures can be found in [T6l [T71 [32| 
[29] . The Federer condition is very well studied; it obviously holds when p 
satisfies a power law, i.e. there exist positive 6, ci,C2, po such that 

cip^ < p(5(x,p)) < C2p^ Vx G supp p, VO < p < Po . (3.3) 

Such measures are often referred to as 6-Ahlfors regular. However it is not 
hard to construct absolutely friendly measures not satisfying a power law, 
see [17] for an example. Also, when n = 1 the Federer property is implied 
by the absolute decay, which in its turn is implied by a power law (see [1] 
for a thorough discussion of equivalent definitions of absolute friendliness in 
the one- dimensional case). However these implications fail to hold in higher 
dimensions. In particular, the volume measures on smooth fc-dimensional sub- 
manifolds of M" obviously are fc-Ahlfors regular but not absolutely decaying 
unless k = n. 

The goal of the current work, as well as in several earlier papers [TTJ [TSl [121 
[131 [H], is to use measures in order to construct points in their supports with 
prescribed (dynamical or Diophantine) properties. Our attention will therefore 
be focused on closed subsets K of which support absolutely decaying and 
absolutely friendly measures. For example, this is the case when K = W^, or 
when K is the limit set of an irreducible family of contracting self-similar [16] 
or self-conformal [32] transformations of satisfying the Open Set Condition. 
More examples can be found in [T71 [22]. Note that the paper [2] established 
full Hausdorff dimension of E{Ai, Z) (1 K for Ai,Z as in fll.Sp and under an 
assumption that K G MP supports an absolutely decaying, 5-Ahlfors regular 
measure with S > n — 1. It is not hard to show, using an elementary covering 
argument, that (13.30 with 6 > n — 1 implies (13. ip with 7 = 5 — n + 1. Hence 
the sets considered in [2] support absolutely decaying measures. 

Recall that the lower pointwise dimension of a measure p at x G supp p is 
defined as 

rx)^=^^liminfi^#?^. 

^ p-i>o log p 

For an open U with p{U) > let 

rf,(f/)'=' inf rf^(x). (3.4) 

xgsupp ij.r\u 

It is well known, see e.g. [9l Proposition 4.9], that (13. 4 p constitutes a lower 
bound for the Hausdorff dimension of supp pCiU (where this bound is sharp 
when p satisfies a power law). It is also easy to see that d (x) > 7 for every 
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X G supp /i whenever /i is (C, 7)-absolutely decaying: indeed, take p < po < 
Pc,-y{p) and X G supp p; then, using (13. ip and noting that B{-x,p) C C^'^^ for 
some hyperplane C, one has 



p{Bi^,p))<c(j-y p{B{^,Po)). 



Thus, for p < 1, 



log/i(5(x,p)) logC-7logpo + log/i(S(x,po)) 

^ > 7 H ^ 1 

log p log p 

and the claim follows. 

The following proposition [iHl Proposition 5.1] makes it possible to estimate 
the Hausdorff dimension of sets winning on supports of Federer measures: 

Proposition 3.1. Let K be the support of a Federer measure p on M", and 
let S he winning on K . Then for any open f/ C M" with p{U) > one has 

dim{Sr\Kr\U) >d^{U). 

In particular, if in addition p is (C, 7)-absolutely decaying, in the above 
proposition one can replace d^{U) with 7, and with dim(i^') if p satisfies a 
power law. Note that this generalizes estimates for the Hausdorff dimension of 
winning sets due to Schmidt |26] for p being Lebesgue on W\ and to Fishman 
§5] for measures satisfying a power law. 



The next lemma exhibits a crucial feature of sets supporting absolutely 
decaying measures, namely the fact that while playing Schmidt's game on such 
a set, Alice can distance herself from hyperplanes 'efficiently'. This observation 
is the cornerstone of the proof of our main theorem. The argument has been 
adapted from the one in [22], where the case K = was proved with a = | 
(see §5.11 for more detail), and then refined using an observation from [7]. 

Lemma 3.2. For every C, 7 > and 

1 , , 

a < — — (3.5) 

2C1/7 + 1 ^ ^ 

there exists e = £(C, 7,0;) G (0,1) such that if K is the support of a (C, 7)- 
ahsolutely decaying measure p onW , Q < p < Pcyif^), ^1 & K , N E N, and 
Ci, . . . ,Cn di^^ hyperplanes in M", there exists X2 G with 

E(x2,ap) C fi(xi,p) (3.6) 

and 

d{B{-X2,ap), Ci) > ap for at least \eN'\ of the hyperplanes Ci. (3.7) 
Proof. Let = 5(xi, (1 - a)p) \ Cf'"''\ By and ([33]), for each 1 < i < 



/x(S(xi,(l-a)p)) 



a 
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We claim there exist ji, . . . ,jk, where k > \bN~\, such that K fl HiLi ^■ 
To see this, let /(x) = X^j=iXA,(x). Then 

f /(x)rf/i(x) >iV£/i(5(xi,(l-a)p)), 

^B(xi,(l-a)p) 

SO clearly there exists some X2 G -ft' with /(X2) > A^e. Since /(X2) G Z, there 
must exist ji, . . . ,jk as above. Hence, X2 satisfies (13.61) and (13. 7p . □ 

We will also need the following corollary of the above lemma: 

Corollary 3.3. Let K be the support of a [C,'^)- absolutely decaying measure 
on MP , let a be as in (13. 5p . let S C M" be a-winning on K , and let S' G S be 
a countable union of hyperplanes. Then S \ S' is also a-winning on K. 

Proof. In view of the countable intersection property, it suffices to show that 
for any hyperplane C C M", the set \ £ is (a, /3)-winning on K for any /3. 
Let p be a (C, 7)-absolutely decaying measure with K = supp fi. We let Alice 
play arbitrarily until the radius of a ball chosen by Bob is less than pc^yifi)- 
Then apply Lemma 13.21 with = 1 and Ci = C, which yields a ball disjoint 
from C. Afterwards she can keep playing arbitrarily, winning the game. □ 

4. Proofs 

Let us now state a more precise version of Theorem II. 3t 

Theorem 4.1. Let K be the support of a {C.,^)- absolutely decaying measure 
on R", and let a be as in (13.51) . Then for any uniformly discrete sequence Z 
of subsets ofW^ and any lacunary sequence Ai ofmxn real matrices, the set 
E{Ai,Z) is a-winning on K. 

Proof. Write = (M^), let 4 = ||Mfc||op and let Vfc be a unit vector satisfying 

llMfcVfcll = tfc. 

Take 5 > such that Z is (5-uniformly discrete, and let 

inf^ = Q>l. (4.1) 

k tk 



Now pick an arbitrary < /3 < 1, take e as in Lemma [3.21 and choose A^ large 
enough that 

{al3y < Q^, where r = [log^ A^J + 1 . (4.2) 

1 — e 

We will denote by M~^{Z) the preimage of a set Z C M" under Mk- Notice 
that for each /c G N, M^^{Zk) is contained in a countable union of hyperplanes, 
so applying Corollary 13. 31 a finite number of times, we may assume that ti > 1. 

By playing arbitrary moves if needed, we may assume without loss of gen- 
erality that B{uJi) has radius 

/ a/35 \ 

p < mm —r^Pcn ■ (4-3) 



Now let 

c = rmn(p{a(5r-\-^]. (4.4) 
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We will describe a strategy for Alice to play the (a, /3)-game on K and to ensure 
that for all j G N, for all x G B{uj'^^^-^-^^) and for all k with 1 < tfc < (a/3)"''-'', 

one has d(MfcX, Z^) > c. This will imply that (^/..^(^D ^ E{M,Z) n /C, 
finishing the proof. 

To satisfy the above goal, Alice can choose u[ arbitrarily for i < r. Now fix 
j G N. By (14. ip and (14. 2p . there are at most N indices A; G N for which 

(a/3)-^(^'-i) <h< {a(3)-'^. (4.5) 

Let k be one of these indices. For any x G M", ||x|| > ^||Af,fc(x)||. Thus, if 
yi, y2 are two different points in Z^, then by (14. 3 p and (14. 5 p 

d(^M^\B{y,,c)),M^\B{y,,c))) > ^ > ^ > ^-{a^r > Mc^Pr^'; 

(4.6) 

therefore B{urj) intersects with at most one set of the form M^, ^(^B{y,c)^, 
where y E Z^. Hence, for each k satisfying (14. 5p . 

B{urj) n M,-i(Zf ) C M^' (5(y, c)) for some y G Z^. (4.7) 

We will now show that the preimage of such a ball is contained in a 'small 
enough' neighborhood of some hyperplane, so that we can apply the decay 
condition. Toward this end, let V C be the hyperplane perpendicular to 
MfcVfc and passing through 0. Then 

W = M^\V) 

is a hyperplane in M" passing through 0. 

If X ^ 14/{cAfc)^ then x = w + rjVk for some rj > c/tk and w G W, thus 

||Mfcx|| = ||AffcW + MfcT^Vfcll > r]\\MkVk\\ = tkT] > c. 

Hence, M^^(i?(0, c)) C W^^^^''\ which clearly implies that for each y G Zk, 
M^\B{y,c)) C for some hyperplane C C M". By dO]) and 

-<(a/3)'-(^'+i)"V = C- 



Therefore, by (O 



U B{ur,)nM^'{zl^^)c[jcf\ (4.8) 

satisfies 114.511 i=l 

where are hyperplanes. Noticing that by (14. 2 p (1 — eY'N < 1, Alice can 
utilize Lemma [3^ r times to distance herself by ( from each of the hyperplanes 
Ci after r turns. Thus for k satisfying (14.51] , it holds that 

S(a;:(^.+i))nM,-i(z(^))=0. 

We conclude that d{Mk^, Z^) > c for any x G i?(ci;^(^_^^^), which implies the 
desired statement. □ 

Proof of TheoremlTM Recall that we are given M G GL„(R) n M„(Z). If all 
the eigenvalues of M have modulus less than or equal to 1, then obviously 
every eigenvalue of M must have modulus 1. By a theorem of Kronecker |20j . 
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they must be roots of unity, so there exists an G N such that the only 
eigenvalue of is 1. Let J = L~^M^ L be the Jordan normal form of , 
and let Vj = Le^, i = 1, . . . , n, be the Jordan basis for M^. Then, since 
is an integer matrix, we have Vj G Q" for each 1 < i < n. Hence, letting 
V = span(vi, . . . , v„_i), + is a union of positively separated parallel 
hyperplanes. Since J fixes the last coordinate of any vector, if ai, . . . , a„ G M, 
then 



J2 ) G a„v, + V. 



,1=1 

Therefore, for x, y G with x — y ^ V" + and any G N one has 

d{M^''x, y + Z") > Coc/(x - y, 1/ + Z") > 0, 

where Cq is a positive constant depending only on vi, . . . , v„. Hence, for any 
7/GT-, 

E{M^, D M" \ {n~\y) + V) = R""' \ {y + V + IT) , 

where y is an arbitrary vector in -K^^i^y). Thus E{M^ ,y) is a-winning on K 
by Corollary 13.31 Hence E{M^ ,z) is «-winning on K whenever z G f]^f{y), 
where < i < A^. Thus the intersection 

E{M,y)= fl fl E(M^,/^/(y)) 

is also a-winning on K. 

In the case where at least one of the eigenvalues is of absolute value strictly 
greater than 1, we will show that the sequence (||M'^||op) is a finite union of 
lacunary sequences, which will clearly imply that E(^{M''), is a-winning on 
K. Let J = L^^ML be the Jordan normal form of M. Since the operator 
norm of M as a real transformation is equal to its operator norm as a complex 
transformation and 

letting c= ||L||op||L-i||op, we have ^\\M''\\op < \\J''\\op < cUM'^Hop for all keN. 
Hence, if (|| J*' || op) is eventually lacunary, then there exists i,N & N and Q > 1 
such that, for all > A^, 

l|M'^1op^lH!:%P>g. 



op 



Thus it will suffice to show that op) is eventually lacunary. 

Let i? be an m X m block of J associated to an eigenvalue A and write 
B'' = (bij{k)y Direct computation shows that, for < j — z < fc, 

hj{k)= (^^^_^X'-^^-'\ (4.9) 
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and bij{k) = otherwise. Since \bij{k)\ = o{\bim{k)\) as functions of k for all 
(ij) ^ (l,m), 

lim = 1. (4.10) 

fc^oo \bi„i[k)\ 

Hence, 

II Hop 

so clearly if |A| > 1 then (||_B'''||op) is eventually lacunary. Write J = -Bi © ■ ■ ■ © 
Bs, where s G N and Bi are the Jordan blocks, with associated eigenvalues 
Aj. Let Xmax = niax|Aj|, and let Bmax be a block with associated eigenvalue 
having absolute value Xmax and of maximal dimension among such blocks. By 



3]) and (I4.10P . for any i, 



I op 



Hence, by f HTTl) . 



II 7''^+^ II II II 

lim ^ = lim , ^ = A, 

fc^oo II J'^ Hop '^^'^ II ^max 1 1 op 



Since by assumption M (and therefore J) has an eigenvalue with absolute 
value greater than 1, (||t/'^|| op) is eventually lacunary. □ 

In the remaining part of this section we apply Theorem 11.31 to badly ap- 
proximable systems of affine forms. 



Proof of Corollary \1.4\ Recall that we need to fix yl e M„xm(IR) and study 
the set 

BadA(n,m) = |x G : inf ||q||'"/"c/(Aq - x, Z") > ol . 

First observe that the above set is easy to understand in the 'rational' case 
when there exists a nonzero u G Z"' such that A^u G Z*" (or equivalently, when 
the rank of the group A^Z"- + Z™' is strictly smaller than m + n). In this case, 
by a theorem of Kronecker, see [U Ch. HI, Theorem IV], infqgzm ^(Aq — x, Z*^) 
is positive if and only if the value of u ■ x is not an integer. Therefore 

BadA(n, m) D {x G M" : u ■ x ^ Z}. 

Since the right-hand side is the complement of a countable union of hyper- 
planes, in view of Corollary 13.31 Bad a in. m) is a-winning on K whenever K 
is absolutely decaying and a is as in Theorem 11.31 

In the more interesting 'irrational' case when rank(y4''"Z" -|- Z™) = m + n, 
one can utilize the theory of best approximations to A as developed by Cassels 
[U Ch. HI] and recently made more precise by Bugeaud and Laurent |3]. In [21 
§§5-6], using results from [3], it is shown that if rank(y4^Z" + Z"^) = m + n, 
then there exists a lacunary sequence of vectors G Z" (a subsequence of the 
sequence of best approximations to A) such that whenever x G satisfies 

inf d{yk ■ x, Z) > , 

feeN 
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it follows that x G Badyi (n,m). In other words, 

E{y,Z) C BadA(n,m), 

where y'= (y^) and Z = {Z^) with = Z for each k. (See also [221 §2] for 
an alternative exposition.) Therefore in this case Badyi(n, m) is a- winning on 
K by Theorem II. 3[ □ 

5. Concluding remarks 

5.1. Playing on R" with a = 1/2. As was mentioned before, the special 
case = M" of our main theorem is essentially contained in [22]. In fact, 
arguing as in §1] and using [221 Lemma 2] (the analogue of our Lemma 13.21) 
and [22l Lemma 3] (Schmidt's escaping lemma, cf. [281 Ch. 3, Lemma IB]), 
one can show that for Z and Ai as in Theorem 11.31 and any a,(3 > with 
1 + af3 — 2a > 0, the sets E{J^,Z) are (a, /3)-winning. In particular, this 
shows that one can take a(M"') = 1/2 in Theorems 11.21 and 11.31 

5.2. Strong winning. Recently in [TUl [TT] and independently in [2T] a mod- 
ification of Schmidt's game has been introduced, where condition ( 12.11) is re- 
placed by 

p'k > apk and pk+i > Pp'k . (5.1) 
Following [21], a subset of a metric space X is said to be (a, l3)-strong win- 
ning if Alice has a winning strategy in the game defined by (15.11) . Analogously, 
one defines a-strong winning and strong winning sets. It is not hard to verify 
that strong winning implies winning (see [11] for a proof), and that a countable 
intersection of a-strong winning sets is a-strong winning. Furthermore, this 
class has stronger invariance properties, e.g. it is proved in [2T] that strong 
winning subsets of M"" are preserved by quasisymmetric homeomorphisms. 

It is not hard to modify the proofs given above to show that in Theorem 11.31 
(and therefore in all its corollaries), a- winning may be replaced by a-strong 
winning. This is done by adding 'dummy moves' in order to accommodate 
the possibly slower decrease in radii of the chosen balls. Details will appear 
elsewhere. 
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